AITopics | bounded vertex cover

Collaborating Authors

bounded vertex cover

Information about AI from the News, Publications, and Conferences

Automatic Classification – Tagging and Summarization – Customizable Filtering and Analysis

If you are looking for an answer to the question What is Artificial Intelligence? and you only have a minute, then here's the definition the Association for the Advancement of Artificial Intelligence offers on its home page: "the scientific understanding of the mechanisms underlying thought and intelligent behavior and their embodiment in machines."

However, if you are fortunate enough to have more than a minute, then please get ready to embark upon an exciting journey exploring AI (but beware, it could last a lifetime) …

Export Reviews, Discussions, Author Feedback and Meta-Reviews

Neural Information Processing SystemsFeb-7-2025, 05:50:16 GMT

The paper describes a new class of Bayes nets for which inference and structure learning can be done in polynomial time. This is the class of Bayes nets with a bounded vertex cover number. So far, the only other class of Bayes nets for which inference and structure learning is tractable is the class of trees. Hence, this is an important contribution that advances our understanding of tractable probabilistic graphical models. The paper also describes two algorithms to find the best Bayes net structure for a bounded vertex cover k, however it is not clear whether practitioners would want to use those algorithms.

bayes net, bounded vertex cover, vertex cover, (7 more...)

Neural Information Processing Systems

Technology: Information Technology > Artificial Intelligence > Machine Learning > Learning Graphical Models (1.00)

Add feedback